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(57) The invention relates generally to data commu- 
nication networks and more particularly to a method of 
bandwidth management in a multiservice connection- 
oriented network which uses one or more overtDooking 
factors and one or more overbooking models. The meth- 
od allows an edge node which has received a connec- 
tion request to accurately determine the bandwidth 
available on a given link in the network, by ensuring that 
different overiDooking models and different overbooking 
factors are nomnaiized at the edge node. The method of 



the present Invention comprises: receiving at a selected 

one of the edge nodes updates from each of the core 
nodes detailing a bandwidth management model, one 
or more overbooking factors and the available link ca- 
pacity associated with each of the core nodes; receiving 
at the selected one of the edge nodes a connection re- 
quest; determining at the selected one of the edge 
nodes a preferred route through the network by account- 
ing for a variation in overbooking factors or bandwidth 
management models between the selected one of said 
the nodes and each of the core nodes. 
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Description 

BACKGROUND TO THE INVENTION 

5 Field of Invention 

[0001] The invention relates generally to data communication networks and more particularly to a method of band- 
width management within such a network. 

Description of the Related Prior Art 

[0002] Figure 1 depicts a connection-oriented multiservice networi< 8. The network 8 Is used to establish a call be- 
tween a source customer premise equipment (CPE) 10 and a destination CPE 12. The source CPE 12 originates a 
connection with the network 8 at an ingress edge node 14. which propagates the network 8 through a series of inter- 
mediate or core nodes 1 6 to an egress edge node 1 8 to establish a call to the destination CPE 1 2. As will be appreciated 
by those in the art, ingress or egress nodes 1 4, 1 8 and Intemiediate nodes 1 6 may be routers or switches. These terms 
will be used interchangeably herein to denote a physical networt< device that forwards data. The networi< 8 may consist 
of an Asynchronous Transfer Mode (AIM) networi< running Private Network to Node Interface (PNNI) routing protocol 
an Intemet Protocol (IP) network running Multi Protocol Ubel Switching (MPLS) and either the Open Shortest Patt^ 
First - Traffic Engineering (OSPF-TE) routing protocol or the Intemiediate System - Intermediate System Traffic Engi- 
neering (IS-IS-TE) routing protocol, or the like. Data traffic through network 8 travels over a series of links 20 Each 
ink 20 is basically a communications channel or path. Each node 14, 16, 18 includes a connection admission control 
(UAC) component 22. 

ITr^lo o ^ illustrates a functional block diagram of the components and the operational concepts behind CAC 
22. CAC 22 includes a processor 24 that Is in communication with a memory 26 and an application module 28 CAC 
22 receives a number of inputs, managed and processed by the various CAC elements 24, 26 28 to process a con- 
nection request made by CPE 1 0. CAC 22 ultimately detemnines whether a connection request (made by the CPE 1 2) 

^° °' '^'^^^"^ "^^^ '"P"*' '=^a'^»y 34 which represents the total reseived 

r u on / . X ^' using a given link 20; (b) link capacity 36 which represents the total bandwidth on a given 

link 20; (c) Ouality of Service (QoS) requirements 38 required by the connection; and (d) traffic descriptors 40 which 
charactenze the requirements of the incoming request. 

[0004] As Indicated above, CAC is a function that determines whether an incoming connection request will be ac- 
cepted or denied and ensures that existing connections are not affected when a new one is established Usinq the 
inputs descnbed above, a CAC algorithm detemnines whether a new connection setup request can be accepted or 
should be rejected. This decision is based on the constraint to meet the negotiated QoS requirements of all existinq 
connections as well as of the new connection. Beside this basic function of CAC there is the secondary goal to maximize 
the system utilization by allowing for a statistical multiplexing gain, i.e. an efficient CAC method should accept as many 
connections as possible without violating any QoS guarantees. CAC is performed as part of the connection setup 
40 admSon^cortroT^"^ '""^ ^ ^ ^^^'^ °" processor 24. There are a variety of algorithms available to perforrii 
[0005] With respect to an Asynchronous transfer mode (ATM) network, CAC can be defined as the set of actions 
taken Ijy the network during the call set-up phase to establish whether a virtual channelA/irtual path (VC/VP) can be 
made. Wrth traffic control in ATM networics, there are two classes of QoS parameters which are considered for con- 
nection admission control: 



25 



30 



35 



45 



50 



(a) Traffic Descriptors - A set of parameters that characterize the source traffic i.e. Peak cell rate. Average cell 
rate, burstiness and peak duration etc. ; and . a ^ 

(b) QoS Requirements - A set of parameters to denote the required quality of service class expressed in terms of 
cell transfer delay, delay jitter, cell loss ratio and burst cell loss etc. 

[0006] Often assumptions are made about the traffic carried in the network. However, CAC can only rely on the traffic 
parameters negotiated in the service level agreement (SLA) entered into between a client and service provider In an 
ATM environmentatypicalSUstlpulates QoS objectives and traffic characteristics forthe 

55 (a) Constant Bit Rate (CBR); 

(b) Real Time Variable Bit Rate (rt-VBR); 

(c) Non-Real Time Variable Bit Rate (nrt-VBR); 

(d) Available Bit Rate (ABR); and 
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(e) Unspecified Bit Rate (UBR). 

[0007] With respect to tlie PNNI routing protocol, it will be understood by those in the art that this protocol is a virtual 
circuit routing protocol which is used to route a signaling request through an ATM network. This is also the route on 

5 which the ATM connection Is set up, and along which the data will flow. The PNNI routing protocol allows for the 
distribution and updating of a topology database resident at each node in network 8. PNNI supports link state routing 
in which each node sends information to every other node in the network regarding the state of all of its links (i.e. QoS 
and reachability information). The PNNI topology state packets (PTSP) containing this information are "flooded" or 
advertised to the routing database maintained in each node In the network. As will be appreciated by those in the art, 

10 topology state information includes the following two parameters: 

(a) Non-additive link attributes used to determine whether a given network link or node can meet a requested QoS. 
Examples of such attributes include available cell rate (ACR), cell rate margin (CRM), variation factor (VP), etc.; and 

(b) Additive link metrics that are used to detemriine whether a given path, consisting of concatenated links and 
15 nodes (with summed link metrics) can meet the requested QoS. Examples of such metrics include maximum cell 

transfer delay (MCTD); maximum cell delay variation (MCDV); maximum cell loss ratio (MCLR); etc. 

[0008] There are two kinds of CAC: 

20 (a) Generic CAC (GCAC) - This utilizes a quick and not so accurate algorithm which is used for route selection i. 

e. it allows a source node to calculate the equivalent bandwidth (EBW) for source routing determination; and 
(b) Actual CAC (ACAC) - This utilizes a more accurate algorithm at each node along the path determined using 
GCAC. The algorithm verifies in real-time the bandwidth availability on a link-by-link basis using an EBW calculation 
i.e. it is used to guarantee QoS. 

25 

[0009] It will be understood by those In the art that the EBW calculation attempts to predict, based on source traffic 
descriptors, the required bandwidth for a given connection request, while building in a safety of margin to avoid circuit 
overloading (i.e. the calculation typically determines a suitable bit rate which falls between the average bit rate and the 
peak rate). The goal in calculating the EBW is to ensure that the sum of the EBW values of the accepted connections 
30 does not exceed the capacity of the designated link. 

[0010] The GCAC algorithm makes use of standardized link parameters that any node can use to calculate the 
expected CAC behaviour of another node, given that node's advertised link parameters and the requested QoS of the 
new connection request. Referring again to Figure 1 , using the GCAC algorithm, a node presented with a connection 
request processes the requests as follows: 

35 

(a) all links that cannot provide the requested ACR and those whose CLR exceeds that of the requested connection, 
are "pruned" from the set of possible paths; 

(b) from the reduced set of paths, along with the advertised reachability information, a shortest path computation 
is performed to determine a set of one or more possible paths to the destination; 

^ (c) the possible paths are further pruned by using the additive link metrics, such as delay. One of the acceptable 

paths would then be chosen; and 
(d) the request is then fonwarded along the chosen path. 

[0011] Using ACAC. each node in the path still performs its own CAC on the routed request because its own state 
45 may have changed since it last advertised its state. If the link associated with the node is unacceptable, which Is quite 
possible especially in large networks, to avoid excessive connection failures and retries, PNNI also supports crankback. 
Crankback is where a connection, which is blocked along a selected path, is rolled back to an intermediate node, earlier 
in the path. The intermediate node attempts to discover another path to the final destination, using the same procedure 
as the original node, but uses newer, and hopefully more accurate, network state information. 
50 [0012] One technique used in CAC is known as overbooking or oversubscription. Overbooking, which allows the 
total EBW used by the admitted connections to exceed permissible traffic limits, assumes that some or all active con- 
nections are not using the maximum available resources. More specifically, overbooking refers to the exploitation of 
statistical bandwidth sharing between applications and connections, and uncertainty about the bandwidth demands of 
various applications. For example, not alt connections or applications are active at the same time. Overbooking looks 
55 at the bandwidth on a given link which has been reserved, against the actual utilization at a given point in time, and 
allocates the spare capacity to other connection requests. 

[0013] Under the classic link bandwidth management model, link bandwidth can be partitioned into multiple pools or 
shared in a single pool. Each pool can support one or more applications or QoS classes. Three sub-models are avail- 
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able: 



(a) Full sharing - uses a single pool which supports all QoS classes. This model offers maximum link efficiencv 
and simplified provisioning and operations; c.;^iiiium uhk emciency 

(b) Full partitioning - each sendee class (e.g." CBR, VBR-rt, UBR, etc.) is put Into its own pool. This model auarantees 
a defined amount of bandwidth on the link to each sen/ice class- and guarantees 

i^rLTipaXsr ^"'^ '*-^^">- 

Thf % ^^^'^''^'^'^S ^^f^ieve<^ by applying an overt)ooking factor to each pool 

[0015] The example in Figure 3 represents a full sharing model. Link 41 extending between nodes 42 44 has an 

piri on'h? H*""'?- "^^^ *° accommodate all sen^ic; categories fn^mCB^to UBR 

Fiour^ r .h ?T ^^'^f t^''i"9 the usage of the link an overt)ooWng factor is detemiined e.g. 3. In the example of 
^ . ! '^^'"^ °* "'"'«P"«<^ overi^ooking factor of 3 to give a virtual bandwfdth 

avajabihty Of 300Mblt/sec. Muttiplying the link capacity by the overt,ooking factor is a 4 ass car a^lh t^^^^ 

ilt?!^ T 'I ' topology database, which has receS adleS 

information regarding the available bandwidth of link 41 . Because the advertised bandwidth of each nL a^Tnte fS 

oSot7e,2i:T:' ''TT^'' ' "'"^ ''^'^^^ assigned t^cSrs^nTro e : 
Sf?«^frt n^.?Tr1r ! "^^^ *° overt^ooking (already accounted for in the 

inflated pool) . ACAC at each node is then perfomied. The EBW calculated by ACAC at each node also does not 
aa^^^nt for overbooking. If sufficient capacity is available to meet the QoS requlLents of all exis^g c^niSs as 

of data equally by using the same overt)ooking factor. Further there is no minimum guarantee for any settee cS 

""""'P'^ Link 48 Sas an actual capadtyof i o M^l,/ 
LL^hT ! o ' '«"'*.™*^^P«"« 50. 52 are assigned different service categories, as well as a portion of the link 

nrt'^BR Ab'r and URpTT '"^^'^ ™ "^"'^ °* """^ «^»e Pod 52 ser^il 

nrt-VBR. ABR and UBR traffic and is assigned 70% of the link capacity) 

n?J-^ f.r'' T ^^''^ P°°' ^2 is assigned a separate overbooking factor (e g 3 4) The allotted 

portion of the actual nk capacity (e.g. 30o/„ x 1 0 Mbit/sec) is multiplied by the assigned overbooktg iactor (e g 3) to 
g^ve a virtual avai able bandwidth for each pool (e.g. pod 50 has BW= 9 Mbit/sec). The available banrwidti b^sed on 

towerctesspoolsareovert)ooked more than higherclass pools. Thisensuresthatrealtimedata(e.g video) ass<x;SS 
w* a higher class pool has a greater probability of being admitted when a connection request i made ^e^SS 
mode IS advantageous in that there is a minimum bandwidth guarantee for each pool of classes 
0018 In either a single or multiple pool model, there are problems with an approach in which the actual link caoacitv 
LTrSifn^T ?Tr^"' ™^ '"^^'^^'''^y counter-intuitive in Lt users nTl lyS 
strS ° HH v Tl° ^ °* "^^^ °' '^'^ connection, not in terms of pS 

sizes, n addition, advertised available link capacity can exceed actual link capacity. Finally this aoDroach limitsTJ 

Id i overcome the above deficiencies, an -Enhanced" overbooking model was created which incorpo- 

S™, f °^«*°°king factor is used per appllcation/QoS. independent of the numbe? of pools used 

The pool size is not enlarged for overbooking purposes i.e. the reservation factor results in a pool size t^pSquaTna 
ttie link capacrty. As will be explained below, the reserved bandwidth for a given service categor^ bv 
dividing the EBW by an overtDooking factor associated with each service category. detemriined by 

SI ""^'f ^"h^"°ed overbooking model is depicted in Figure 5. A full sharing model is depicted in 

^.IL'/ On? t "'^ ^^"^ ^^^"^'"^ b^"d«'i^* 'or the pool (b oken Sown t^y 

ZZtirT ^""'^ "^""^'■'"'^ •° ^^^^ o*"^^^ A connection request requiring a specified 

service category is received at an edge node. The request is then processed using a GCaS algoriZTesulfing in an 

inlrj T? H ^'"^""^ '"''^"^^ '''' requirement. ACAC is then applied Si each Sr^k 56 

in the selected route to validate bandwidth availability 

EB°W VhfiS^S PRw"^^ h T^^ '''P""^ ^" ^PP^°P"^*« overbooking factor to the calculated 
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Factor 



rt-VBR Reserved Bandwidth = CAC EBW + rt-VBR 
Overbooking Factor 



nrt-VBR Reserved Bandwidth = CAC EBW + nrt-VBR 
Overbool^lng Factor 



,3 UBR Reserved Bandwidth = CAC EBW UBR Overbool<ing 

Factor 

[0022] Based on the above calculations, it is determined if the connection for the sen/ice category requested can be 

20 supported by comparing the available bandwidth for the linl</pool with the calculated reserved bandwidth. 

[0023] The advertised bandwidth does not account for overbooking as in the classic model. It should be noted that 
different overbooking factors can be used for different service categories, but they should be uniform throughout the 
network. The use of different overbooking parameters at different nodes/links is not possible, unless the overbooking 
parameters are propagated throughout the network through network/policy management configuration, signaling during 

25 initialization, or advertised available bandwidth flooding. 

[0024] A problem arises when the nodes operating using the classical bandwidth management model (i.e. multiplying 
the overbooking factor by the actual link capacity assigned to a pool or pools) must communicate with nodes operating 
using the enhanced bandwidth management model (i.e. where the edge node GCAC & ACAC EBW is divided by a 
service category overbooking factor). This may arise where the equipment of different vendors is present in the network. 

30 For the purposes of explanation, a network in which respective nodes use the same bandwidth management model 
will be defined as a homogenous network, while a network in which respective nodes use a different bandwidth man- 
agement model will be defined as a heterogeneous network. A problem arises because the advertised information 
from each node results in the storing of inconsistent information in the topology database regarding the available 
capacity per service category. For example, if a node uses the classical overbooking model, the advertised available 

35 bandwidth for the link would equal the actual available bandwidth multiplied by the overbooking factor, whereas a node 
using the enhanced model would advertise the available bandwidth for the link as the actual available capacity. As a 
result, the GCAC calculation at a given ingress node could make wrong decisions either by: (a) admitting too many 
calls resulting in network crankbacks, which would cause connection setup/ rerouting delays and waste network re- 
sources; or (b) rejecting calls which would othenwise be accepted. Additionally, sub-optimal routing and load balancing 

40 could result because of inconsistent information in the topology database. 

[0025] Figure 6 highlights the possible outcome of a connection admission request depending on the overbooking 
model used by the core and edge nodes. In the specific example of Figure 7, the edge node 58 uses a classic bandwidth 
management model, while core node 60 uses an enhanced bandwidth management model. The EBW calculated by 
edge node 58 would not account for overbooking. As well, advertised bandwidth by core node 60 does not account 

45 for overbooking. As a result, GCAC performed by edge node 58 may reject calls which would be accepted by core 
node 60 because the advertised bandwidth appears to be very limited. 

[0026] It should also be noted that the examples outlined in the above examples assumed that the overbooking 
factors were unifomn throughout the network. This is not always true and can further complicate the connection admis- 
sion process if the process is unable to account for the different overbooking factors associated with a given link in the 
50 network. 

There therefore exists a need for a solution which will allow nodes in a heterogeneous network, which may also include 
different overbooking methods and factors, to overcome the connection admission problems outlined above. 

SUMMARY OF INVENTION 

55 

[0027] In order to overcome the deficiencies of the prior art, the invention provides a method of performing CAC at 
an edge node in a network where the network nodes use different overbooking models and/or different overbooking 
factors. Each edge node in the network is provided with the overbooking model/ factor{s) and available bandwidth from 
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^i^t n^rSU^^ P-essing a connection admission 

sistent manner to the edge nSe T^e X^^^r^^^^^^^ ^^^''^"'^ P^^^^nt^d in a con- 

malized advertised bandwidth ^ '° ^"''""^ "sing the nor- 

by edge nodes InterconSd w^co^^^^^^^^^^^^^ ^'^^ ""^ "^"^ ^'^'^ °' "^^'^ '^^^''^ 

having a prescribed link CBp^oZthT^^^^,^^ , , "^^^ ""'^"^ ""'"9 '"'e^connected by a link 

from each of the core nSs c^SaNi^a 1^^^^ ^' ^ ^ '''!'""^ ' '"""'^ °' ''^^ ^^9^ "P^^s 
available Hrik capacity a^cSatti^ach orrcor^ °^ "'"^^ overbooking factors and the 

connection request; andTcr^Sa at t^^^^ III! T"'"^ ^'^'"^^ °* ^^9^ "°des a 

by accounting for a vari IToTe^o^nrLto^ ' P^"^"^^'* '^^"S^ t"^- "^twork 

the edge nodes and each of the core S management models between the selected one of 

Sus':rer r^e^^^^^^^^^ ^^^-'-^ bandwidth management In a heter- 

data traffic and defined by edgTnodeJXon^Sed withfn^' f"' """"""'"^ more classes of 

interconnected by a link havS a oresc 2d Jn^n^^^^^^^^^^ "^''^ °' '^^ ^ ^ '^^ "elng 

communicating with sa d pr'esLran"^^^^^^^^ "^T"'- ' ' "^-"'V 

memon^ has contained therein -^ZSfl^^^!^^ commun.cat.ng with said processor; wherein said 

nodes detailing a bandS m^S P^o^essor to; (i) receive updates from each of said core 

associated with each Of rafdcorrnod^^^^^^^ ^SiJeall T "^^'"""^'"S '^'^'"'^ ^"^ available link capacity 
said network by accounting Jor a varSo? in ovZo. nf ?" '^"T' '"^ ^"'^ '"'"""'"^ ^ P^«*«^«^ through 
and each of said core nodes overbook.ng factors or bandwidth management models between Itself 

the bandwidth advertLTcTeach ncSe n the JS " ''^"^h the network, by normalizing 

of connection requestslrrpraLrer^^^^^^^^ 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0031] 

Figure 1 depicts a multiservice network- 

fZI 7 Set I IS" T'"'"' " °''''°°''"9 problems In a heterogenous network- 

Roule 1 0 ^ to overt)ooking problems in a heterogenous network- 
Figure 0 IS a flow chart describing the method of the present Invention- 
i-igure 1 1 depicts a second embodiment of the invention- 
Figure 1 2 depicts a third embodiment of the invention- 
Figure 13 depicts a fourth embodiment of the Invention- and 
Figure 14 depicts a fifth embodiment of the invention. 

DESCRIRPTION OF THE PREFERRED EMBODIMENT 

bandwidth managllt LeT^i^^^^^ °" T""' ^'^ ^"^^"-P'^' '^''^ a classic 

ensure thattheEBWcateuTatedbvelen,^^^^^^^ t ^" "^"^^''^^ management model. In order to 

methodusedby.erre^^?SS;Sirr^^^^^^ 

(a) Network/policy management configuration- 

(b) capability exchange during initialization e.g. PNNI Local Management Interface (LMI). As will be understood 
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by those in the art, LMI sends status inquiries, reports, updates and acknowledgements. There are four types of 
LMI messages: 

(1) Status Inquiry - Requests status information i.e. used as a polling mechanism; 
5 (il) Status Report - Sent out In response to a status inquiry message; 

(lii) Update Status - Sent to notify the status change of a connected device; 
(iv) Update Status Ack - Sent in response to an update status; 

(c) Advertised available bandwidth messages e.g. PNNI PTSP or MPLS/OSPF-TE Link State Advertisements 
10 (LSAs). This is the prefen-ed nriethod. 

[0033] The use of advertised available bandwidth in both PNNI PTSP and MPLS/OSPF-TE relies on the use of a 
flooding protocol and link state advertisements (LSAs). Flooding is triggered when a network link changes state. It is 
initiated by the router/switch that is responsible for that link by sending LSA packets to all of its neighbouring routers/ 
15 switches. In turn, those neighbours send LSA packets to all of their neighbours ensuring that the change in the link 
state has been propagated to all nodes in the network. 

[0034] The present Invention requires that the LSA packets carry information relevant to the overbooking method 
utilized by the node sending those packets. That Infomnation is the overi^ooking method (classical or enhanced) and/ 
or the overtjooking factor of the link. A source node upon executing the GCAC algorithm uses this information. The 
20 GCAC will take into account the overbooking method and the overbooking factor used by each node along the chosen 
route, thereby allowing for the internetworking in a heterogeneous environment and avoiding the under loading or 
overloading of the network as previously discussed. 

[0035] In the example of Figure 8, edge node 62 would receive an advertised bandwidth message from core node 
64 and normalize the received bandwidth information by multiplying it by the overtDooking factor which it has stored in 
25 its topology database. In this way, edge node 62 would consider an inflated bandwidth value associated with link 66, 
instead of the actual value advertised. As a result, edge node 62 (using the classical bandwidth model) will not reject 
calls which might othenwise have been rejected had the actual value been used in assessing the bandwidth capacity 
of link 66. 

[0036] Figure 9 depicts a table in which possible solutions to overbooking problems in a heterogeneous network are 
30 outlined. As highlighted In the last entry, if the edge node uses the enhanced overbooking model and the core node 
uses the classic overtDooking model, then the advertised bandwidth is divided by the overbooking factor. In this way 
crankback is avoided i.e. calls are not admitted where insufficient link bandwidth is available. 
[0037] Figure 10 is a flow chart outlining the method of the present invention. At step 68, the advertised bandwidth 
and overbooking model of a specified core node is received at a specified edge node. At steps 70 and 72, the over- 
35 booking models of the specified edge and core nodes are ascertained. At step 74, if it determined that the nodes use 
the same overtDooking model then it is assumed that the network is homogeneous and no normalization is required. If 
it is determined that the nodes do not use the same overbooking model, at step 76, the overbooking model used by 
the core node is detemnined. If the model is the enhanced model, then at step 78 the advertised bandwidth is multiplied 
by the overtjooking factor. If the model is the classic model, then at step 76 the advertised bandwidth is divided by the 
40 overbooking factor. From this point fonward, connection admission is performed as described in the background section 
I.e. after step 78, CAC for an edge node using the classic overt)ooklng model is used, while after step 80, CAC for an 
edge node using the enhanced overtjooking model is used. 

[0038] The preceding solution assumes that each link in the network uses the same known overi^ooking factor for 
all links. However, in some networks different links may use different overi^ooking factors. This may occur where utill- 
45 zation statistics Indicate that some links are less heavily used than other. In this case, if the enhanced overbooking 
method is used, the edge node must know the overbooking factor used by the sending core node. As previously 
discussed, the overbooking factor is used when applying GCAC for new calls (or for normalizing the advertised band- 
width). 

[0039] In the first scenario depicted in Figure 11 , all nodes use the enhanced overt>ooking model, but different over- 
50 booking factors are used on each link. Edge node 82 Is made aware of the overbooking model and factor associated 
with each link (e.g. link 84) in the network through one of the configuration/ signaling methods previously outlined. This 
information along with the advertised bandwidth of link 84 is stored in the topology database of edge node 82. When 
applying GCAC at edge node 82, the calculated EBW is divided by the overbooking factor for each link before checking 
bandwidth availability. It is important to note that if both edge and core nodes implement the classic overbooking model, 
55 no problem exists as the advertised bandwidth for each node is always the actual bandwidth times the overbooking 
factor associated with a given link i.e. the edge node simply takes the advertised figure and performs GCAC. 
[0040] Referring to Figure 12, a second scenario is depicted in which edge node 86 uses the classic overbooking 
model, core node 88 uses the enhanced overbooking model and each link is associated with a different overbooking 



7 



EP 1 300 995 A2 



received at edge node 86 Jl, be ISSr^^^^ 

topology database. When GCAC at ^nT^^ll \ Tf"^'!"'' ^ ""'^^^ ^'"""S « ^ 

stored available bandwidth. ^ ^ """^Pa^ed directly against the 

'^-9^°- t^e network. Additional 

to accommodate lower and higher prion^^ J^^^^^^ 

broken down by class/ ctess tyS Te s^pecm^oISZ^^^^ ^^^^''^^^S ™t for each link, 

bandwidth is multlplied/dlvided^eSe rtTsSedTn^ha 2 'f!^ ^ 
stood by those in the art that withfnTe IP neZll ^ °' ^'^''^ ^PP'>""9 ^^AC. It will be under- 

(CT) refe^ to the bandwidm S a^oc^rate^trth pThTT"?^ '"""'"^ ^^f**^-^^ P^°»«=°l. ^^'^^s-type 

Classes which include: ExpS Forarg^) S^d^iS^^^^^^^ T ^"^"^ °' ^^^^ 

Effort(BE).These translate roughlytotheOridiiLaZ^^RB^^ ^^'^^ ^ ^"'^ ^ ^^3)); Best 
environment running the PNNI SCprSSor' ■ ^^^^^ 

[0042] When muttiple classes are supported, the following overt,ooking methods are used: 

SSXulrC^^ ^" ^ - "P'^ated v^th the ove^ooking factors 

Ek.;Tsrs;riar^^^^^^ 

would be needed if all nodes use thVSmHS^^^^^^ 

In the case of heterxjgeneous networksTstifboth 0.1^^ overbooking model (i.e. homogeneous networi<s). 
need to divide/ multiply the advSeTbandS^^^^^^^^ vvouli 
scribed. The difference in this case's thauhrin^^f overbooking factor, as outlined in the cases previously de- 
may be deferent even if thl lies ha^ Se srmTprKf nlS." T ''"^ 

Class-type for the various links, each n^e luThav? to be u^^^^ '^'^'"^ ^^'^^ 

each link through configuration or signaling exchange overbooking factors associated with 

S^ok'fmSltrwS^^^^^ 
overbooking factor. Edge node 92 u iS^^^^^^^^ 

pool (representing the Opacity of link 94! ^T^rTJZ Tr^r°^'^ '^"^ ^ ^'"9'^ bandwidth 

5 respectively Core node seXuSzes tre enhS ovLo^^^ ^'VT'"' ''"'"^ '^'^'"^^ °' ^ « 

pool (representing the capacity of 7n 98) wWc^ser^S^^^^^^^ ZT T V'"'^'"''' ^ ^'"^'^ "^"^"'^'^ 
3 respectively Edge node 92 is updated witt^. thP or^n I T . ^^"""^ °^e*ooking factors of 5 and 

orsignalingexcha'nge.Thead:err-^^^^^ 

modification. When GCAC is applied bv edoe nodP 09 thl l,, f . " topology database without 

each link and Cass before ch^lor arable b^rSiS ^^"^ " ^"^^ '^'^^^ 

isSed^'Snircfar.^^^^^^^^^^^^ 

portion of the overall capacity of the ifnk baseTrsLtlt^^^^^^^^^ ' I'' ""^"^"^ •yP^'^''^ ^^^'9"^^ a 

102 is assigned 30% of the Hnk ZaZ ^^SAF ^Tl^! '^^^"^'"^ ^'^"'^ '''9"^^ 14, EF pool 

updated wi?h the overbooking actor^l^ a^^^^^^^ °' """^ ^^9e node 100 is 

The advertised available bandwS s inlrl^S, h T k configuration or signaling exchange, 

the calculated EBW is divided by the o^frSSaSr.^^^^^^^^ modification. When GCAC is appliil. 

[0046] ln-sen.ice migration of a net^^k u^ngTd^^^^^^^^^ '^'^'"^'"^ ^^^"^"'^ 

Width management model can be achievedronfof to wTys '^'^^^^'^^ ™del to the enhanced band- 

t^iis.r:i*Sd?osrar^^^^^ 

the advertised Ldwidth seen b^h^nS ^^'^^^^^^^^ 

procedure Is relatively simple and^dr^^n^ ^^^^^^^ ^ "^'^ ""9ratlon 

(b) Migrate both the internal nodal and network feati.rp.: to X I.Tl^ f . ' 
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to the enhanced routing protocol as defined previously (e.g. P-NNI, OSPF-TE) to indicate the overbooking nnodel 
and factors used. This upgrade enables all nodes to correctly Interpret the bandwidth update messages received 
from other nodes, in the second phase. Individual nodes are migrated one at a time to the enhanced mode by 
changing both their Internal bandwidth management mechanism and their advertised bandwidth update messages. 

5 

[0047] Embodiments of the invention may be implemented In any conventional computer programming language. 
For example, preferred embodiments may be Implemented in a procedural programming language (e.g. "C") or an 
object oriented language (e.g. "0++"). Alternative embodiments of the invention may be Implemented as pre-pro- 
grammed hardware elements, other related components, or as a combination of hardware and software components. 

10 [0048] Embodiments can be implemented as a computer program product for use with a computer system. Such 
implementation may include a series of computer instructions fixed either on a tangible medium, such as a computer 
readable medium (e.g., a diskette, CD-ROM, ROM, or fixed disk) or transmlttable to a computer system, via a modem 
or other interface device, such as a communications adapter connected to a network over a medium. The medium 
may be either a tangible medium (e.g., optical or electrical communications lines) or a medium implemented with 

15 wireless techniques (e.g., microwave, infrared or other transmission techniques). The series of computer instructions 
embodies all or part of the functionality previously described herein. Those skilled in the art should appreciate that 
such computer instructions can be written in a number of programming languages for use with many computer archi- 
tectures or operating systems. Furthermore, such instructions may be stored in any memory device, such as semicon- 
ductor, magnetic, optical or other memory devices, and may be transmitted using any communications technology, 

20 such as optical, infrared, microwave, or other transmission technologies. It is expected that such a computer program 
product may be distributed as a removable medium with accompanying printed or electronic documentation (e.g., 
shrink wrapped software), preloaded with a computer system (e.g., on system ROM or fixed disk), or distributed from 
a server over the network (e.g., the Internet or World Wide Web). Of course, some embodiments of the invention may 
be implemented as a combination of both software (e.g., a computer program product) and hardware. Still other em- 

25 bodiments of the invention may be Implemented as entirely hardware, or entirely software (e.g., a computer program 
product). 

Claims 

30 

1. A method of bandwidth management in a heterogeneous multiservice connection-oriented network, said hetero- 
geneous network supporting one or more classes of data traffic and defined by edge nodes interconnected with 
core nodes, with pairs of said edge and core nodes being Interconnected by a link having a prescribed link capacity, 
the method comprising: 

35 

(a) receiving at a selected one of said edge nodes updates from each of said core nodes detailing a bandwidth 
management model, one or more overbooking factors and the available link capacity associated with each of 
said core nodes; 

(b) receiving at the selected one of said edge nodes a connection request; and 

40 (c) determining at the selected one of said edge nodes a preferred route through said network by accounting 

for a variation In overbooking factors, bandwidth management models, or both between the selected one of 
said edge nodes and each of said core nodes. 

2. The method of claim 1 wherein step (c) further includes performing GCAC at the selected one of said edge nodes 
45 following which ACAC is performed by each of said edge and core nodes to confirm the route selected under GCAC. 

3. The method of claim 1 wherein If the selected one of said edge nodes utilizes the enhanced bandwidth management 
model and the selected one of said core nodes utilizes the classic bandwidth management model, and if the 
overtjooking factor Is unlfonm throughout said network, the available link capacity of the selected one of said core 

50 nodes is divided by the overbooking factor. 

4. The method of claim 1 wherein if the selected one of said edge nodes utilizes the classic bandwidth management 
model and the selected one of said core nodes utilizes the enhanced bandwidth management model, and if the 
overt^ooking factor Is uniform throughout said network, the available link capacity of the selected one of said core 

55 nodes Is multiplied by the overbooking factor. 

5. The method of claim 1 wherein if the selected one of said edge nodes utilizes the enhanced bandwidth management 
model and the selected one of said core nodes utilizes the enhanced bandwidth management model, and If the 
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min™ ^ f °^ '^'^ "P*^^*^^ ^^""^ e^c*^ o« said core nodes detailing a bandwidth 

(b) receive a connection request at the selected one of said edge nodes- and 

(a) a processor; 

(b) a memory communicating with said processor; and 

(c) an application module communicating with said processor 

wherein said memory has contained therein instructions for allowing the processor to: 

(i) receive updates from each of said core nodes detailing a bandwidth manaaement model onp «r mnr« 
ove jooking factors and the available link capacity associated with eacrof^arcTnSe^^ 
(n) receive a connection request; and " ' 
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(iii) determine a preferred route through said network by accounting for a variation In overbooking factors, 
bandwidth management models, or both between Itself and each of said core nodes. 

In a heterogeneous multiservice connection-oriented network, said heterogeneous network supporting one or more 
classes of data traffic and defined by edge nodes interconnected with core nodes, with pairs of said edge and core 
nodes being interconnected by a link having a prescribed link capacity, a method of updating said core and edge 
nodes with an overbooking method and overbooking factor associated with a specified one of said core and edge 
nodes comprising: 

including in a link state advertisement packet said overbooking method, said overbooking factor, or both. 

The method of claim 1 3 wherein the routing protocol supporting the link state advertisement Is one of: the Private 
Network to Node Interface routing protocol; the Open Shortest Path First - Traffic Engineering routing protocol; or 
the Intermediate System - Intermediate System Traffic Engineering (IS-IS-TE) routing protocol. 

In a homogeneous multiservice connection-oriented network, said homogeneous network supporting one or more 
classes of data traffic and defined by edge nodes Interconnected with core nodes, with pairs of said edge and core 
nodes being interconnected by a link having a prescribed link capacity, each of said edge and core nodes utilizing 
a classical overbooking model, a method of In-service migration from said classical overbooking model to an en- 
hanced overbooking model comprising: 

migrating the internal nodal bandwidth management features associated with a specified one of said core or 
edge nodes. 

In a homogeneous multiservice connection-oriented network, said homogeneous network supporting one or more 
classes of data traffic and defined by edge nodes Interconnected with core nodes, with pairs of said edge and core 
nodes being interconnected by a link having a prescribed link capacity, each of said edge and core nodes utilizing 
a classical overbooking model, a method of in-sen/ice migration from said classical overbooking model to an en- 
hanced overbooking model comprising: 

migrating the intemal nodal bandwidth management features associated with a specified one of said core or 
edge nodes, and the network bandwidth management features associated with said connection-oriented net- 
work. 

35 
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